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(54) Communications network test environment 

(57) A system for testing one or more communi- 
cation network components (102) comprising a 
network entity simulator (122) for emulating 
message communication among network en- 
tities and the one or more network components 
under test, and a message processor (124) for 
intercepting predefined messages between the 
network entity simulator and the network com- 
ponents to examine, change, or delete intercep- 
ted messages. A scheduler (128) arbitrates 
usage of processing among the components, 
and a language processor (120) provides an 
interface for a tester to control the simulator 
and message processor. 
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Technical Field 

This invention relates to the field of communica- 
tions networks, and, more specifically, to the area of 
laboratory testing of individual components of the 
communications network. 

Background of the Invention 

Thorough and careful testing of individual com- 
munications network components before they are in- 
stalled in the telephone network is critical to maintain- 
ing the integrity of the network, especially when a 
new type of equipment is being installed for the first 
time. However, it is increasingly difficult to thoroughly 
test a single component of the network because, as 
networks become more complex, there is more inter- 
action among the components of the communication 
network which has an effect on the component to be 
tested. As a result, it is very difficult to isolate one 
component from the rest of the network for testing of 
that component's functionality. 

For example, thorough testing of a wireless mo- 
bile switching center ("MSG") requires testing of the 
interface between the MSC and the base station sys- 
tems ("BSS"). The interaction of the MSC and BSS, 
in turn, is heavily influenced by the number and ac- 
tivity of mobile stations (MS) in contact with BSS. Pre- 
ferably, a plurality of BSSs and MSs are needed for 
testing the full functionality of the MSC, because 
MSCs in the field work with several BSSs and many 
MSs, and MSC operations such as control of handoffs 
of an MS from one BSS to another need to be tested. 
Using real BSSs and MSs in a laboratory is expen- 
sive, and, in the laboratory environment, it is difficult 
if not impossible to simulate many error conditions for 
testing the effectiveness of error handling capability 
of the system. Therefore, other methods are used to 
test MSCs. 

Prior art testing systems provide either a system 
for testing messages between the MSC and other 
components (that is, testing the message interaction 
of the component under test with one other compo- 
nent) or a system for simulating a limited number of 
end-users of the component under test In the mes- 
sage-based system, the tester must know every mes- 
sage that the component under test and the other 
components exchange, and then must be able to iso- 
late one message for the purposes of examining, 
changing or deleting it In the simulated end-user 
case, the tester must be able to emulate precisely ev- 
ery one of the components operational conditions 
and potential error conditions in order to thoroughly 
test the components full functionality. 

Therefore, a problem in the art is that there is no 
system for testing network components that provides 
a system for isolating network components without 
the tester having to have detailed knowledge of all the 



interfaces, message exchanges, and error condi- 
tions. 

Summary of the Invention 

5 

This problem is solved by a system for testing one 
or more communication network components com- 
prising a network entity simulator for emulating mes- 
sage communication among all relevant network en- 

10 tities and the one or more network components under 
test and a message processor for intercepting prede- 
fined messages between the network entity simula- 
tor and the network components under test to exam- 
ine, change, or delete intercepted messages. A 

15 scheduler arbitrates usage of processing among the 
components, and a language processor provides an 
interface for a test user to control the simulator and 
message processor. 

A method in accordance with the invention pro- 

20 vides for testing of a network component by receiving 
a first message from the network component at a 
message processor which determines if the message 
is of a predefined type. If it is, then the message proc- 
essor examines the message. The message is then 

25 sent to a simulator. The simulator responds to t he first 
message by sending a second message to the mes- 
sage processor. The message processor determines 
if the second message is of a predefined type. If it is, 
then the message processor examines the message. 

30 The message is then sent to the network component 
Advantageously, when a message is examined, its 
contents may be displayed at a test user console, 
changed, or deleted. 

An apparatus in accordance with the invention 

35 provides a system for testing a network component 
comprising a simulator, a message processor and a 
user console. The simulator simulates message com- 
munication which is responsive to the network com- 
ponent The message processor intercepts messages 

40 between the network component and the simulator. 
The user console provides a manual interface to the 
simulator for control and to the message processor for 
examining the messages. Messages may thus be ex- 
amined, changed or deleted. 

45 A further method in accordance with the inven- 
tion provides a system for testing a network compo- 
nent comprising a simulator, a message processor 
and a user interface, wherein the system communi- 
cates via messages. The system processes messag- 

50 es by providing a plurality of templates, each of which 
has a plurality of value fields. The system also pro- 
vides a Big Message comprising the union of all 
unique value fields in the predefined messages. Ad- 
vantageously, values may be stored from selected 

55 ones of the message templates in the Big Message, 
and other ones of the message templates may be 
populated from values stored in the Big Message. 
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Brief Description of the Drawing 

FIG. 1 is a block diagram illustrating a system un- 
der test connected to a computer system operat- 
ing an exemplary embodiment of this invention; 
FIG. 2 is a message flow diagram of the messag- 
es exchanged between an MSC and a BSS dur- 
ing call setup; 

FIG. 3 is a diagram illustrating an example of an 
SDL specification as used by a simulator as 
shown in FIG. 4, to simulate BSS and MS inter- 
action with the MSC; 

FIG, 4 is a block diagram of a simulator according 
to the exemplary embodiment of FIG. 1; 
FIG. 5 is a sample message processor script for 
a message processor of the exemplary embodi- 
ment of FIG. 1; 

FIG. 6 is a sample template for an assignment re- 
quest template as used by the script of FIG. 5; 
FIG. 7 is a sample template for a handoff request 
message as used by the script of FIG. 5; 
FIG. 8 is a sample template for a "Big Message" 
as used by the script of FIG. 5; 
FIG. 9 is a sample message processor script illus- 
trating deletion of a message; 
FIG. 10 is a sample message processor script 3- 
lustrating changing a message; and 
FIG. 11 is a diagram of the interaction of a lan- 
guage processor and the other processes ac- 
cording to the exemplary embodiment of FIG. 1. 

Detailed Description 

Referring to FIG. 1, the system described herein 
is suitable for programs that run on a digital computer 
100. Digital computer 100 is connected to a system 
under test (SUT) 102 via data link 104. In this exem- 
plary embodiment, SUT 102 is a mobile switching 
center (MSC) and data link 104 is an A interface, as 
known in the art, but this invention is not limited to 
testing MSCs. Other network components, such as 
switching systems, network control points, and the 
like, may be tested using the system and method of 
this invention without departing from the scope of this 
invention. 

The steps for carrying out the tasks performed by 
computer 1 00 are stored as encoded instructions in a 
memory device 1 06; wherein the contents of memory 
device 106 are examined by a processor 108 which 
interprets them to carry out actions using its own in- 
ternal machinery, devices, and functions, the collec- 
tion of steps controlling processor 108 are commonly 
called a program. The program is divided into concep- 
tual parts having functional relationships to each 
other called processes. Each process occupies a por- 
tion of memory 106 as it is run by the underlying op- 
erating system (not shown). In the preferred embodi- 
ment of this invention, the underlying operating sys- 



tem is the UNIX® operating system, as available from 
Unix System Labs. 

For clarity, only two main processes (112, and 
114) are shown for operation on computer 100. In re- 

5 ality, there would be several more to control the 
house-keeping and other functions of computer 100. 
Platform 110 provides the hardware and software in- 
terface between digital link 104 and computer 100. 
Platform 110 includes a protocol stack 116 which 

10 translates messages from SUT 102, in the protocol 
used by SUT 102 by stripping off any protocol layers, 
and receiving messages for the SUT 102 and adding 
the protocol layers expected by SUT 102. In this ex- 
emplary embodiment protocol stack 116 receives 

15 messages from MSC 1 02 and strips the bottom three 
layers of the SS7 protocol to present the remaining 
layers (including the user message portion) in SCCP 
primitives, as is defined by the CCITT Blue Book, Vol- 
ume VI, Fascicle VI.7, Specifications of Signaling 

20 System, No. 7, Recommendations Q.711-Q.716, 
ISBN 92-61-03531-0. In the preferred embodiment of 
this invention, platform 110 is a DCT-6000 as avail- 
able from ISDN Technologies Corp. of Mountain View, 
Cal. 

25 Protocol stack 116 delivers messages to and re- 

ceives messages from interface process 112. Inter- 
face process 112 provides further translation of the 
message to primitives, as will be described further, 
below. Interface process 112 delivers messages to a 

30 communications network environment (CNE) proc- 
ess 114 according to the preferred embodiment of 
this invention. 

CNE process 114 comprises a plurality of sub- 
processes, some of which include further sub-proc- 

35 esses. In programming terms, CNE process 114 is a 
"large" process, comprising a plurality of "medium" 
processes, some of which comprise "small" process- 
es. In the preferred embodiment of this invention, 
CNE process 114 comprises controller 118, decoder 

40 117, language processor 120, simulator 122, mes- 
sage processor 124, encoder 126 and scheduler 128. 
Controller 118 is the entry point of the process, which 
initializes the other medium processes upon system 
initialization, as is known in the art Controller 118 

45 also receives incoming messages from interface 
process 112, and receives incoming requests from 
test user console 1 30. Decoder 117 receives messag- 
es from interface 1 1 2 via controller 118 and translates 
each message from primitives into a template. Lan- 

50 guage processor 120 receives incoming requests 
from console 130 through controller 118, translates 
the requests, and provides input to the simulator 122 
and, message processor 124 as will be described fur- 
ther, below. 

55 Simulator 122, as will be described in connection 

with FIGS. 3 and 4, provides simulation of network 
components) that interact with, or whose interac- 
tions affect the system under test In the exemplary 
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embodiment of this invention, simulator 122 simu- 
lates base station systems (BSSs) and mobile sta- 
tions (MSs) that communicate with an MSC. Each 
network component process in simulator 122 is a 
small process comprising a state/event/response ma- 
chine programmed according to the function being 
simulated. Simulator 122 is responsive to messages 
from SUT 102 to take appropriate action and change 
state, and responsive to user input from test user con- 
sole 130 (via language processor 120) to change 
state and take appropriate action. Primarily, the ac- 
tion taken by the small processes in simulator 122 is 
to receive messages from SUT 102 and to send re- 
sponsive messages back to SUT 102. 

Message processor 124, as will be described fur- 
ther in connection with FIGS. 5, 9, and 10 below, in- 
tercepts all messages exchanged between SUT 102 
and simulator 122, in order to determine if any of the 
messages are of interest to the tester and, if so, to ma- 
nipulate the message in a predetermined way. Mes- 
sage processor 124 accepts input from the user via 
language processor 120 for intercepting predefined 
messages for examining response messages and 
changing, deleting, reporting to the test user and ob- 
serving verification of handling of error conditions 
message before delivery. Message processor 124 
then sends the intercepted messages to simulator 
122 for messages from SUT 102 or to an encoder 126 
for messages to SUT 102. 

Encoder 126 receives messages from message 
processor 124 destined for SUT 102, formats the 
messages into the form expected by protocol stack 
116, and sends them to protocol stack 116. Each of 
the medium processes has a message queue (descri- 
bed in connection with FIG. 11) which stores pointers 
to messages from other processes and notifies the 
scheduler that a process has work to do and needs 
to be run. Such messages may be from SUT 102, to 
SUT 102, or a request to take some internal action. 

For purposes of illustrating the exemplary em- 
bodiment, a scenario of testing a mobile switching 
center (MSC) as the system under test is described 
in the context of FIG. 1 . In mobile switching systems, 
the MSC must, for example, be able to accommodate 
a request to transfer ("handoff") a mobile station (MS) 
from one base station system (BSS) to another as the 
MS moves through the coverage area. Handoffs stim- 
ulate many exchanges of messages between the 
MSC and a plurality of BSS systems. Additionally, the 
MSC must be able to accommodate a handoff during 
all phases of call processing of the MS. Call setup is 
another time when there are a plurality of messages 
exchanged between the MS and the MSC. Therefore, 
testing of the MSC during a call setup which includes 
a handoff is critical to ensure that the MSC can han- 
dle the stress of real message traffic 

Note that testing the functionality of an MSC dur- 
ing call setup which includes a handoff is virtually im- 



possible in a simulated end-user environment It is dif- 
ficult, if not impossible, to start a handoff manually be- 
tween each and every message of call setup. Trying 
to guess when messages are received and then at- 

5 tempting to stimulate a handoff cannot be performed 
effectively. In the message exchanging test environ- 
ment, the tester must preprogram the system to rec- 
ognize all of the messages to be received from the 
MSC and all of the messages that the MSC expects 

10 to receive. Such preprogramming requires defining 
the messages to stimulate handoffs as well as the re- 
sponses. If errors are to be induced in the messages, 
then both errors and the expected responses must 
also be preprogrammed. Such extensive preprogram- 

15 ming is very time consuming and requires a detailed 
knowledge of all of the fields and expected values in 
the messages exchanged between the MSC and the 
BSS during both call setup and handoff. 

FIG. 2 illustrates the message flow during a call 

20 setup where the MSC is completing a call to the MS. 
In general, a call to an MS is routed first to the MSC 
(not shown). The MSC sends a Page message to all 
BSSs to determine if the MS is active and which BSS 
is in communication with the MS. Next, the MS sends 

25 a Page Response via the BSS to the MSC, which 
causes location information in the MSC to be updat- 
ed. The MSC then sends a Call Setup message to the 
MS via the BSS to initiate the call. The MS responds 
via the BSS with a Call Confirm message. The MSC 

do sends an Assignment Request message to the BSS 
that the MS is in communication with. The BSS as- 
signs a voice channel to the MS and informs the MS 
of the voice channel assignment (not shown). The MS 
responds with an Assignment Complete message 

35 which is sent by the BSS to the MSC. Next, the MSC 
sends an Alerting message which causes the MS to 
ring. The user of the MS presses a call appearance 
button, and the MS sends a Call Answered message 
(not shown) and the BSS delivers the Connect mes- 

40 sage to the MSC. 

In order to thoroughly test this mobile call proc- 
essing scenario, a handoff request should be attempt- 
ed after every one of the above-listed messages, to 
test the robustness of the MSC's message process- 

45 ing. In the exemplary embodiment of this invention, 
the tester enters a script at test user console 130 
(FIG. 1) that specifies that on receipt of a message 
destined for the MSC, the system under test, or for 
the BSS (or destined for the MS), then send a handoff 

so request message to the MSC. The tester can then ob- 
serve the results or set up other scripts to observe 
the message flow. Certain of the message definitions 
must be known by the user (such as handoff request), 
but the user may find out this information by stimu- 

55 lating a handoff on the simulator and capturing mes- 
sages stimulated by the request By this very simple 
to use interface the functionality of the MSC may be 
tested. 
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Using this typical testing scenario, the advantag- 
es of the present invention can be illustrated. A person 
performing the testing of the MSC 102 (the "tester" 
or "user") initializes CNE process 114 by entering the 
appropriate UNIX commands as known in the art at 
test user console 130. The user then specifies the 
number of base station systems (BSS) and mobOe 
stations (MS) to be simulated by simulator 122. This 
is accomplished by entering simple commands as will 
be discussed below. Next, the user activates one or 
more of the MSs by entering a command such as MS1 
ON at user console 130. This command causes sim- 
ulator 122 to exchange a plurality of messages with 
MSC 102 as occurs when a real MS is turned on in a 
cellular system. 

The user then stimulates MSC 1 02, through a tel- 
ephone interface well known in the art and therefore 
not shown for clarity in FIG. 1, to set up a call to a 
simulated MS (MS1 in the example). MSC 102 and 
simulator 122 exchange a plurality of messages (as 
described above in FIG. 2). All messages between 
MSC 102 and simulator 122 are first routed through 
message processor 124. The user enters a script 
(compiled by language processor 120 into a fflter), 
which examines all messages for a message of inter- 
est Amessage of interest may be any one of the mes- 
sages exchanged between MSC 102 and simulator 
122; in the example described in FIG. 5, the message 
of interest is the Assignment Request message. 
When the message of interest is received, then mes- 
sage processor 124 sends a message to MSC 1 02 ini- 
tiating a handoff. The user can then, by means as 
commonly used in the art, determine whether the 
MSC 102 successfully completed the call to the mo- 
bile station and the handoff at the same time. Thus, 
the user may test the functionality of MSC 1 02 (or any 
other network component) by simply and easily enter- 
ing a few commands at test user console 130. 

The cooperation of simulator 122 and message 
processor 124 provide the synergy facflitating the 
ease of testing that this invention provides to a user. 
A simulator 122, according to the preferred embodi- 
ment of this invention, provides the simulation of in- 
teraction among other network components, which, 
in this exemplary embodiment, is a simulation of base 
station systems (BSS) and mobile stations (MS). The 
requisite interaction of MSC 1 02, BSS and MS is spe- 
cified in the specification for European Global Sys- 
tems for Mobile Communications (GSM) 04.08, ver- 
sion 3.13.0, Mobile Radio Interface - Layer 3 Specifi- 
cation; and 08.08, version 3.10.1 - Mobile Switching 
Center to Base Station System (BSS) Interface Layer 
3, February 10, 1990. The specification describes the 
interactions in Specification Description Language 
(SDL). SDL may be compiled by commercially aval- 
able compilers into an interactive simulator, such as 
small processes in simulator 122. 

Turning to FIG. 3, an SDL specification for a por- 



tion of call setup as used in the exemplary embodi- 
ment is shown. In this portion of the specification, call 
processing in the BSS is shown for call setup of an in- 
coming call. A message is received from the MSC in 

5 box 310 stating that the BSS should assign a voice 
channel to an MS. In decision diamond 320, a test is 
made to determine whether a voice channel is avail- 
able. If one is, then an assignment message is sent 
to the MS in box 330. If no channel is available, then 

10 a failure message is sent to the MSC in box 340. An 
assignment complete message is sent in box 350. 
This SDL sample, along with the rest of the BSS-MS 
specification, is compiled into a simulator 122 as illu- 
strated in FIG. 4. 

15 FIG. 4 illustrates a block diagram of a simulator 
after the SDL specification is compiled. In FIG. 4, sim- 
ulator 122, a medium process in the large CNE proc- 
ess 114, is shown as comprising a scheduler/event 
and message entry point 402, and a plurality of small 

20 processes 404. In this exemplary embodiment of the 
invention, small processes 404 are processes repre- 
senting each base station system (BSS) 406 and 
each mobile station (MS) 408 being simulated. Each 
small process 404 comprises a state/event/action ta- 

25 ble that can receive an event and the associated tem- 
plate and determine the action to be taken by per- 
forming a table look-up in the table. Each small proc- 
ess 404 is constructed to simulate actions taken by a 
network entity and send action or response messag- 

30 es to the system under test Optimization may be 
used to strip out those actions that do not affect the 
message sending function. For example, messages 
that are only exchanged between the BSS and an MS 
may be removed, because they do not contribute to 

35 the testing of the MSC, the system under test Simu- 
lator scheduler 402 receives events and their accom- 
panying message template and routes the event to 
the proper small process 404. Scheduler 402 then 
schedules the receiving small process to run until the 

40 process sends a message to the system under test or 
otherwise stops. 

In the call processing example of FIG. 2, mes- 
sage entry point 402 receives a message such as an 
Assignment Request message from MSC and deliv- 

45 ers it to the destination BSS 406. BSS 406 performs 
a lookup in a state/eve n t/ta bl e defining the normal re- 
sponse of a BSS and simulates the appropriate ac- 
tion. BSS 406, according to the exemplary embodi- 
ment of this invention, receives a message event and 

so a template, updates its state table, and takes the ac- 
tion of sending an Assignment Complete message. 
BSS 406 informs MS 408 of a channel assignment, 
MS 408 acknowledges the assignment, and then 
BSS 406 sends the Assignment Complete message 

55 to MSC. The MS then sends an Alerting message to 
the MSC and an Alerting (ringing) signal to be given 
at MS 408. 

When MS 408 is answered, scripts in message 
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processor 124 are used to intercept the messages to 
and from the MSC. Scripts provide the basic function- 
ality of message processor 124 in FIG. 1. Message 
processor 124 is a medium process within CNE 114. 
Message processor 124 includes an event entry 
point, which, in the preferred embodiment of this in- 
vention, recognizes events such as notification of the 
arrival of a message from the MSC, notification of the 
arrival of a message from the simulator, and control 
events. Message processor 124 comprises a virtual 
stack machine, which is well known in the art The vir- 
tual stack machine operates on filers which are 
scripts compiled by language processor 120 and de- 
livered to the message processor 124. A filter causes 
operations to be performed on a message in re- 
sponse to a message event 

In the example of FIG. 5, a script illustrates a filter 
for determining whether the assignment request 
message of the example has been received from the 
MSC. The filter is defined in line 1. In line 2, the filter 
checks for an event of the type "install filter." An "in- 
stall filter" event is sent to the message processor 
from the test user console in order to initiate process- 
ing. Lines 3 through 7 define the processing used to 
initialize the filter. In line 3, the template "Big Mes- 
sage" (or "BIGMSG") is put into an instance labeled 
"defaults." "Big Message" is a template type (as will 
be described in connection with FIG. 8) that is used 
to store message values (and potentially other tem- 
porary values) as used by filters according to the pre- 
ferred embodiment of this invention. In line 4, other 
initialization steps may be taken. In line 5, the tem- 
plate of the type "Assignment Request" (or "ASS- 
REQ") is put into an instance labeled "assign_req." 
This step of line 5 provides a local copy of the assign- 
ment request message template. Line 6 provides a lo- 
cal copy of the "Handoff Request" template (HORQD) 
in "horqd." Line 7 allows the filter to receive the next 
message, and line 8 defines the end of the event 

Line 9 of filter test checks for receipt of an event 
of type "SIMmsg" or message from the simulator. In 
line 10, the filter tests the message type field of the 
receive message to determine if it is the same as the 
message type of the Assignment Request message. 
Line 11 is the "then" statement for the "if" of line 10. 
Line 12 prints out the message "Assignment message 
received" to the test user console 1 30. Line 1 3 moves 
all values from the received message into the default 
storage area. In line 14, the Handoff Request mes- 
sage is populated from defaults. This provides fields 
such as mobile ID, message length, and other data 
that was in the received message, for use by the 
handoff request message. In this manner, the pro- 
grammer does not have to have detailed knowledge 
of all of the fields of the messages in order to test the 
interaction of the MSC and simulator. In line 15, a new 
cell number is put into the CELUD field of the Handoff 
Request message. Line 16 provides for other specif- 



ics that may be optionally added to the message. In 
line 17, the Handoff Request message is sent to the 
system under test (the MSC). Line 1 8 defines the end 
of the "if" statement of line 10. Line 19 permits the fil- 

5 ter to receive the next message. Line 20 could be 
used, for example, to take other actions such as 
change a state in the f flter, set a timer for receipt of a 
return message, etc. Line 21 is the end of the event 
that began on line 9. Line 22 indicates that other 

10 events (such as receipt of a SUT message or mes- 
sage to the system under test) may be added. Line 23 
defines the end of the filter. 

Turning now to FIGS. 6, 7, and 8, templates and 
their function are described. A template is represen- 
ts tative of a message to or from the MSC 102 for use 
by CNE 114. FIG. 6 shows the template for the As- 
signment Request message. The first column of this 
template comprises a plurality of mnemonics repre- 
senting fields of the message. Each mnemonic 

20 stands for a portion of t he information in the message 
body (i.e., MSGLEN is message length; MSGTYPE is 
message type, etc.) For each field, there is an indi- 
cation titled "DIR," of the direction of the message 
(either to the MSC, the SUT, or to the simulator). A 

25 field type titled "FTYPE" (mandatory, mandatory va- 
riable, optional fixed or optional variable), a field 
length titled "FLEN" (in bytes), a range for the variable 
titled "VRANGE," and a default value titled "DEFVAL" 
rf such value is not specified by the script or filter. FIG. 

30 7 shows the template for the Handoff Request mes- 
sage comprising a plurality of mnemonics, a direction, 
a field type, field length, a value range and a default, 
as in FIG. 6, above. The fields in the mnemonics de- 
fine information fields used when the MSC sends a 

35 message to the BSS. 

FIG. 8 illustrates a template of the type "Big Mes- 
sage" after it has been populated in line 13 of the 
script on FIG. 5. Big Message is the union of all mes- 
sage fields (shown as "mnemonic" in FIGS. 6 and 7) 

40 of ail messages defined in communication between 
the MSC and the BSS. Big Message also includes a 
value field. When Big message is defined in the script 
of FIG. 5, there are no values in the Big Message tem- 
plate. The Received message, which is an "assign- 

45 ment request" message (FIG. 6), is then transferred 
by the command "populate" into the instance default, 
which assigns all values from the fields in assignment 
requests that were populated by the MSC into the 
corresponding values in the defaults instance. This 

50 provides information that can be used by other mes- 
sages in this message stream in order to change, de- 
lete, or alter messages without having to know the de- 
tailed content of each message. For example, in the 
exemplary embodiment of this invention, "populate" 

55 copies all field values from one template into another 
where the field mnemonics are the same and thef ield 
value in the destination is empty. The script of FIG. 5 
illustrates the Handoff Request message template 
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(FIG. 7) being populated from the values stored in de- 
faults. 

FIG. 9 illustrates a script as used in message 
processor 124 to delete a message. Deleting a mes- 
sage is sometimes desirable in testing a system in or- s 
der to determine whether the system can gracefully 
recover from a lost message. The script to filter 9, line 
1 , defines the filter as being the filter "delete." Line 2 
checks for the event "SUT message," or message 
from system under test, and line 3 determines if the w 
message type is the same as an Assignment Com- 
plete message. Line 4 is "then" corresponding to the 
"if" of line 3. Line 5 prints the message "Assignment 
Complete message" at the test user console. In line 
6, other actions may be taken. Line 7 is the end of the 15 
"if" statement from line 3. In line 8, the next message 
is retrieved for the message processor to process. 
Other actions may be taken in line 9, and line 10 de- 
fines the end of the event Other actions may be tak- 
en in this filter, as indicated in line 11, and line 12 in- 20 
dicates the end of the filter. Note that in this script the 
message Assignment Complete was never sent to the 
system under test In this manner, the Assignment 
Complete message (or any other message) may be 
easily deleted from t he stream of messages of Fl G. 2. 25 
Thus, the user only has to know the message type of 
the message to be deleted. 

FIG. 10 illustrates a script that changes a field in 
a message. For example, a field in a message may be 
changed in order to test the system's abl ity to recover 30 
from a message that was garbled in the transmission. 
Line 1 defines the filter as the filter "change." In line 
3, an "H" statement checks if the receive message is 
of type assignment complete (as in FIG. 9 above). In 
this instance, the fact that the Assignment Complete 35 
message was received is printed out in line 5, and 
then in line 6 the value in the CELLID field is over- 
written with a garbage or nonsense value shown as 
"$0000." In line 7 the Received message is sent to the 
system under test The filter then could perform other 40 
tests or assignments and then the f flter ends in line 
14. Other tests include examining messages to the 
simulator for the proper response to induced errors. 
Further tests may examine messages for resumption 
of the proper message stream after error correction. 45 
In this manner, a message may be changed in order 
to check the error recovery ability of the system un- 
der test in response to this subtle error. The user only 
has to know the message type and the field that is to 
be altered, instead of having to program the entire se- 50 
quence of messages. 

Turning now to FIG. 11 , a priority system accord- 
ing to the exemplary embodiment of this invention is 
shown. Scheduler 120 of the preferred embodiment 
of this invention operates on a straight priority 55 
scheme, according to descending order of Table 1. 



1) 


Scheduler 


2) 


Encoder 


3) 


Message Processor 


4) 


Stimulators) 


5) 


Language Processor 




TABLE 1 



The scheduler has the highest priority; the language 
processor has the lowest. For each medium process 
in CNE 114, there are input queues 119, 121, 123, 
125, 127, and 129. When a medium process commu- 
nicates with another medium process, it sends an 
event to the other process which is placed on one of 
the input queues 119, 121, 123, 125, 127, and 129. 

Each input queue contains events and pointers to 
one or more templates for the medium processes to 
operate on. Scheduler 128 is run every time the CNE 
process receives a real-time segment from the oper- 
ating system. Scheduler 128 is notified via its input 
queue 129 by controller 118 when an event is placed 
on input queues 119-129 of one of the medium proc- 
esses. Scheduler 128 then checks the input queue of 
the medium processes and runs the highest priority 
process that has a message on the input queue. In 
this exemplary embodiment, all processes run to 
completion of the task, and will not be interrupted 
when a message is placed on a higher priority proc- 
ess queue. 

Additionally, scheduler 128 includes a simple 
state table for determining whether language proces- 
sor 120 can accept input According to the exemplary 
embodiment of t his invention, when user input arrives 
for language process 120, it is placed on one of two 
queues, depending on the state of language proces- 
sor 120. If language processor 120 is idle (that is, not 
processing user input), the user input (in the form of 
a message) is placed on the input queue of language 
processor 120. tf language processor 120 is busy, 
then scheduler 128 places the message on a holding 
queue until language processor 120 is idle. In this 
manner, language processor 120 does not flood sim- 
ulator 122 with commands from the user interface. 
Both simulator 122 and message processor 124 are 
response time bound by the time it takes to exchange 
messages with the system under test, and cannot 
necessarily respond to language processor 120 in a 
timely fashion. Therefore, language processor 120 
does not accept input until it receives an acknowl- 
edgement from simulator 122 or message processor 
124. After simulator 122 or message processor 124 
acknowledges language processor 120, then 
scheduler 128 transitions from the busy state to the 
idle state, and checks the holding queue for further 
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work. 

The relation between language processor 120 
and the other medium processes is also shown in 
FIG. 11. Language processor 120 accepts user input 
from the test user console, translates the user input 5 
into commands or filters, and provides feed back to 
the user. Language processor 120 according to the 
preferred embodiment of this invention comprises 
two systems, one for messages to the simulator and 
one for filters. w 

In the context of the above-described testing sce- 
nario, the user or tester would enter the string "MS" 
at the user console and the input (represented by ar- 
rows) is received at controller 118. Controller 118 
passes the input to MSL queue 121. Scheduler 128 15 
detects an event on MSL queue 121 and causes lan- 
guage processor 1 20 to run. Language processor 120 
parses the input, recognizes the input as being for the 
simulator, translates it into an event, and places the 
event on simulator queue 1 23. Scheduler 1 28 detects 20 
the event on simulator queue 123 and causes simu- 
lator 1 22 to run. Simulator 1 22 starts the message ex- 
change with SUT 102, and optionally sends an ac- 
knowledgement event to the MSL queue 121 , for the 
language processor to send to the user console. 25 

The user or tester may enter scripts such as those 
of FIGS. 5, 9, or 10 at the test user console. In such 
cases, the input proceeds as above to language proc- 
essor 120. Language processor 120 recognizes that 
the input is a script and compiles the script, as is 30 
known in the art Language processor 120 then 
sends an event to filter (F) queue 125. Scheduler 128 
causes message processor 124 to run and thereby 
recognize the filter. The user may then input a filter 
install command to activate the filter, which causes 35 
language processor 120 to send an event to F queue 
125 to install the filter. The message processor may 
optionally acknowledge the install command by send- 
ing an event to the MSL queue, which the language 
processor then forwards to the test user console. 40 

In this manner, a user may perform selective 
tests of the system under test A user may track the 
progress of call setup through the system or may 
stimulate other actions. A user may change or delete 
a message in order to test the error handling capabd- 45 
rties of the system under test Furthermore, the user 
does not have to pre-program or know every field of 
every message in order to test a system under test 

50 

Claims 

1. A method for testing a communications network 
component comprising: 

responsive to receipt of a first message 55 
from said network component by a message 
processor, said message processor determining 
whether said first message is a predefined type, 



and if said first message is said predefined type, 
examining said first message responsive to a pre- 
programmed pattern; 

responsive to said message processor 
sending said first message to a simulator, said 
simulator sending a second message to said 
message processor; and 

responsive to receipt of said second mes- 
sage, said message processor determining 
whether said second message is a predefined 
type, and if said second message is a predefined 
type, examining said second message. 

2. A method according to claim 1 wherein said ex- 
amining includes changing a portion of said first 
or second message. 

3. A method according to claim 1 wherein said ex- 
amining includes deleting said first or second 
message. 

4. A method according to claim 1 wherein said sim- 
ulator is responsive to receipt of a message from 
a test user for changing configuration of said sim- 
ulator. 

5. A method according to claim 1 wherein said ex- 
amining includes sending a third message to said 
network component to stimulate further messag- 
es. 

6. A system for testing a component of a network 
comprising: 

a computer connected to said network 
component under test via a data link; 

simulator means for receiving and sending 
messages from said network component, and for 
receiving user input and sending messages to 
said network component responsive thereto; 

message processing means for examining 
messages exchanged between said network 
component and said simulator means for prede- 
termined messages; and 

user interface means for controlling said 
simulator means and said message processing 
means. 

7. A method for testing a communications network 
component comprising: 

responsive to receipt of a message from 
said network component at a decoder, said de- 
coder transforming said message into an event 
and a message template; 

responsive to said decoder sending said 
event to a message processor, said message 
processor examining said message template; 

responsive to said message processor 
sending said event to a simulator, said simulator 
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producing a response including a response event 
and a response message template to said mes- 
sage template according to a preprogrammed 
specification; 

responsive to said simulator sending said 
response event to said message processor, said 
message processor examining said response 
message template to determine if it is a prede- 
fined template type; and 

responsive to said message processor 
sending said response event to an encoder, said 
encoder transforming said response message 
template into a message and sending said mes- 
sage to said network component 

8. A method according to claim 7 further including 

responsive to an event from a user inter- 
face, said simulator changing said preprogram- 
med specification. 

9. A method according to claim 7 wherein said ex- 
amining includes changing said response mes- 
sage to template. 

10. A method according to claim 7 wherein said ex- 
amining includes deleting said response mes- 
sage template. 



means for manually examining said mes- 
sages at said intercepting means and controlling 
said simulating means, whereby said messages 
may be examined, changed and deleted in order 
5 to test said network components. 



11. A method according to claim 7 further including 
said message processor forwarding said re- 30 
sponse event to said encoder, responsive to said 
response message template type not matching 
said predefined template type. 



12. In a system for testing a communications network 35 
component comprising a simulator, a message 
processor and a user interface said system com- 
munication via messages, a system for process- 
ing messages comprising: 

a plurality of message templates, each of aq 
said message templates having a plurality of val- 
ue fields; 

a big message comprising the union of all 
unique value fields in said predefined messages; 

whereby values from selected ones of said 45 
message templates may be stored in said big 
message, and selected other ones of said mes- 
sage templates may be populated from said val- 
ues stored in said big message. 

50 

13. A system for testing a network component com- 
prising; 

means for simulating one or more other 
network components that communicate with said 
network component via messages; 55 

means for intercepting said messages ex- 
changed between said network component and 
said simulating means; 
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FIG. 5 

SCRIPT 



filter test 

on event install filter 

put BIGMSG template into defaults; 

put ASSREQ template into assign_req; 

put HORQD template into horqd; 

msl next; 
end event 
on event SIMmsg 

if (MSGTYPE of rcvd_msg == MSGTYPE of assigrureq) 
then 

print "Assignment message received" 
populate defaults from rcvd_msg; 
populate horqd from defaults; 
put $3456 into CELUD of horqd; 

sendmsg horqd to SUT; 
endif 
msl next; 

end event 

end filter 



FIG. 6 

ASSREQ TEMPLATE 
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FIG. 7 

HANDOFF REQUIRED TEMPLATE 
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FIG. 9 

SCRIPT 



1 filter delete 

2 on event SUTmsg 

3 if (MSGTYPE of Rcvd_msg == MSGTYPE of ASSCMP) 

4 then 

5 print "Assignment complete message" 

6 • 

7 endif 

8 msl next; 

9 : 

10 end event 

11 • 

12 end filter 



FIG. 10 

SCRIPT 



filter change 
on event SUTmsg 

if (MSGTYPE of Rcvd_msg == MSGTYPE of ASSCMP) 
then 

print "Assignment complete message" 
put $0000 into CELUD of Rcvd_msg; 
sendmsg rcvd_msg to SUT; 

endif 
msl next; 

end event 

end filter 
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FIG. 11 
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